EAST Search H istory 1 0 ^% 9^7 



Ref 
# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 


LI 


2 


("20020116457").PN. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^_TDB 


OR 


OFF 


2006/09/30 14:48 


L2 


0 


("(applicationwithserver)and(cache 
withdatabase)and(datawithsubscri$ 
7)and@ad<20010222").PN. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2006/09/30 14:48 


O 


147 


(applicattbh with seiveO and (cache 
with database) and (data with 
subscri$7) and @ad<"20010222" 


: US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/30 14:48 


L4 


10 


(application with server with 
abstract$6) and (cache with 
database) and (data with subscri$7) 
and @ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^_TDB 


OR 


ON 


2006/09/30 14:48 


L5 


20 


(application with server with 
abstract$6) and (cache with 
database) and @ad<"2G010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/09/30 14:48 


L6 


4 


("6718535" or "6845503").pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L7 


212 


(cache with database) and (data ■ 
with subsGri$7) and 
@ad<"20010222i" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L8 


77 


(cache with database with server) 
and (data with subscri$7) and 
@ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/30 14:48 


L9 


28 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 
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LIO 


0 


(cache with database with server) 

same (data with subscri$7) and 
@ad<"20pl0222" and transaction 
and serializ$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


Lll 


27 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEi^; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L12 


0 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction 
and serializ$7 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L13 


27 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction i 
and (application with server) 


US-PGPUB; 
USPAT; 

pEPO; JPO; 

DERWENT;: 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L14 


20 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction 
and (application with server) and 
(database adj server) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L15 


20 


(cache with databaseswith server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction 
and (application adjserver) and 
(database adj server) 


US-PGPUB; 
USPAt; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L16 


0 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction 
and (application adjserver) and 
(database adj server) and rsource 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/30 14:48 


L17 


16 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transacbon 
and (application adjserver) and 
(database adj server) and resource \ 
and query . 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/09/30 14:48 


LIS 


28 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/09/30 14:48 
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L19 


16 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction 
and (application adjserver) and 
(database adj server) and resource 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


UO , 


0 


(application with server with 
abstract$6) and (cache adj 
database) and @ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
ilBIv|_TDB 


OR 


ON 


2006/09/30 14:48 


L21 


96 


(application with server ) and 
(cache adj database) and 
@ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L22 


6 


("6718535" or "6845503" or 
"6081518").pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IB|V|_TDB 


OR 


ON 


2006/09/30 14:48 


L23 


0 


(application with server with 
abstract$6) and (cache adj 
database) and @ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L24 




(cache acJj database with server) 
andi(data with subscrii$7) and 
@ad<"20010222" ; 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L25 


8 


("6718535" or "6845503" or 
"6081518").pn. or "20020073167" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L26 


4 


("6718535" ).pn. or "20020073167" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L27 


0 


serailization near2 transaction with 
isolation and ®ad < "20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2006/09/30 14:48 


L28 


0 


(serailization near2 transaction) and 
@ad < "20010222" 


US-PGPUB; 

USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR. 


.ON . 


2006/09/30 14:48 
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L29 


1 


serialization near2 transaction with 
isolation and @ad < "20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEITT; 
IB|v|_TDB 


OR 


ON 


2006/09/30 14:48 


L30 


0 


(mapping with row) and (cache adj 
database with server) and (data 
with subscri$7) and 
@ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IB|v|_TDB 


OR 


ON 


2006/09/30 14:48 


L31 


95 


(application with server ) and 
(cache adj database) and 
@ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBi«l_TDB 


OR 


ON 


2006/09/30 14:48 


L32 


10 


707/3.ccls. arid=L31 i - 


_US-PGPUB;= 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


0R 


ON 


2006/09/30 14:48 


L33 


12 


707/lO.ccls. and L31 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^JTDB 


OR 


ON 


2006/09/30 14:48 


L34 


4 


707/200.ccls. and Ul 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEI^; 
IBM TDB 


OR 


ON 


2006/09/30 14:48 


L35 


0 


707/204.ccls. and L31 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/09/30 14:48 


L36 


17 


709/203:Ccls. and lp3iC; 


;US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEI^; 
IBM TDB 


OR 


ON 


2006/09/30 14:48 : 


SI 


2 


("20020116457").PN. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2006/01/24 10:37 


S2 


0 


("(applicationwithserver)and(cache 
withdatabase)and(datawithsubscri$ 
7)and@ad<20Q10222").PN. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2005/04/27 14:51 
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S3 


132 


(application with server) and (cache 

witti database) and (data with 
subscri$7) and @ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI«I_TDB 


OR 


ON 


2005/04/27 16:23 


S4 


■■8' 


(application With server with : 
abstract$6) and (cache with : 
database) and (data with subscri$7) 
and @ad<!^'20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^JTDB 


OR 


ON 


,2005/04/27 15:03 


S5 


18 


(application with server with 
abstract$6) and (cache with 
database) and @ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/24 10:57 


S6 


4 


("6718535" or "6845503").pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IB|W|_TDB 


OR 


ON 


2006/01/24 09:02 


S7 


190 


(cache with database) and (data 
with subscri$7) and 
@ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/04/27 16:24 






(cache vyjth database pth^server) 
and (daitalwithVsulJK 

@ad<r20'oM2i^'v^'' ■■■ 


t^^fP^RljB; 

vuspM^ui::^^ 

EPO;:JF>0; 
: DERWENT; 
IBI^ TDB 




ON 


2006/01/24 10:57 


S9 


27 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBIwjJTDB 


OR 


ON 


2006/01/24 10:18 


SIO 


0 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction 
and serializ$6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/01/23 18:54 


Sll 


26 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/01/23 18:54 


Si2 


0 


(cache with database witih jeryer). 
same (data with subscri$7):and , 
@ad<"206ip222" and transaction 
and seria|iz|7 


USiF*GiPUB; 
USPAT; 
EP0;=JPO; 
DERWENT; 
IBM: TDB 


OR , 


ON 


2006/01/23 18:55 
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S13 


26 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction 
and (application with server) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/01/23 18:55 


S14 


20 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20G10222" and transaction 
and (application with server) and 
(database adj server) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEI^; 
IBI^_TDB 


OR 


ON 


2006/01/23 18:55 


S15 


20 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction 
and (application adjserver) and 
(database adj server) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEIVIT; 
IBI«I_TDB 


OR 


ON 


2006/01/23 18:56 


S16 


0 


(cache with database: with server) 
same (data with subscri$7) and 
@ad<"20010222" ^nd 
and (application adjsefver);;arid 
(database adj server) and rsdurce 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEiSIT; 
IBI«I_TDB 


OR 


ON 


2006/01/23 18:56 


S18 


16 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction 
and (application adjserver) and 
(database adj server) and resource 
and query 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWErJT; 
IBI^.TDB 


OR 


ON 


2006/01/23 18:56 


S20 


27 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEm"; 

IBRyj^ 


OR 


ON 


2006/01/24 10:39 


S21 


16 


(cache with database with server) 
same (data with subscri$7) and 
@ad<"20010222" and transaction 
and (application adjserver) and 
rdataba^^e adi server^ and resource 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEi^; 
IBM TDB 


OR 


ON 


2006/01/24 10:21 


S22 


0 


(application with server with 
abstract$6) and (cache adj 
database) and @ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEI^; 
IBI«I_TDB 


OR 


ON 


2006/01/24 10:38 


S23 


92 


(application with server ) and 
(cache adj database) and 
@ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^ TDB 


OR 


ON 


2006/01/25 20:21 
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S24 


6 


("6718535" or "6845503" or 
"6081518").pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/01/24 13:08 


S25 


0 


(application with server with 
abstract$6) and (cache adj 
database) and :@ad<"200id222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/01/24 10:57 


S26 


7 


(cache adj database with server) 
and (data with subscri$7) and 
@ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/01/25 18:53 


S27 


8 


("6718535" or "6845503" or . 
"6081518").ph. or "20020073167" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
biRWENT; 
IBM; TDB 


OR 


ON 


2006/01/24 13:11 


S28 


4 


("6718535" ).pn. or "20020073167" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/01/24 19:01 


S29 


■■0..; 


seraiiizatlon near2 transaction with 
isolation and @ad < "20010222" 


U^-PGPUB; 
USPAT; 
EPb;JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/01/24 19:02 


S30 


0 


(serailization near2 transaction) and 
@ad < "20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/01/24 19:02 


S31 


1 


serialization near2 transaction with 
isolation and @ad < "20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/01/24 19:02 


S32 


0 


(mapping with row) and (cache adj 
database with server) and (data 
with subscri$7) and 
@ad<"20010222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/01/25 18:54 


S33 


92 


^application witJi server ) and: 


UStPGPUB; 


OR 


ON 


2006/01/25 20:21 






(cache adj database) and 
@ad<"20010222" 


USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 
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S34 


10 


707/3.CCIS. and S33 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/25 20:22 


S35 


12 


707/lO.ccls. and S33 


US-PGPUB; 
USPAT;^ 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/25 20:22 


S36 


4 


707/200.ccls. and S33 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/01/25 20:22 


S37 


0 


707/204.CCIS. and S33 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/25 20:22 


S38 


14 


709/203.CCIS. and S33 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/01/25 20:23 
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Ref 
# 


Hits 


Search Query 


DBS 


Default 
Ooerator 


Plurals 


Time Stamp 


LI 


0 


709/203 .ccls. and @ad > . . 
"20060801" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/09/30 14:43 


L2 


4 


709/203.ccls. and @ad > 
"20060501" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/09/30 14:44 


L3 


0 


("("6718535"or"6845503"or"608151 
8").pn.").PN. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2006/09/30 14:47 


L4 


0 


("671853S"or"6845503"or"6081518" 
).pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/09/30 14:47 


L5 




("6718535" or "6845503" ofc/: 
"6081518")".pn. 


US-PGPUB; 
iUSl^AT; 
EPO; JPO; 
DERWENT; 
IBM TDB 




ON 


2006/09/30 14:47 


L6 


193 


cache adj database and @ad < 
"20010221" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 

XUI 1 


OR 


ON 


2006/09/30 14:47 


SI 


0 


("("6718535"or"6845503"or"608151 
8").pn.").PN. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2006/09/30 14:43 


S2 


0 


("6718535"or"6845503"or"6081518" 
).pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2006/01/24 10:35 


S3 


6 


("6718535" or "6845503" or 
"6081518");pn, 


USrPGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2006/01/24 10:36 
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S4 


189 


cache adj database and @ad < 


US-PGPUB; 


OR 


ON 


2006/01/24 10:36 






"20010221" 


USPAT; 














EPO; JPO; 














DERWENT; 














IBM_TDB 
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1 Middleware object query processing with deferred updates and autonomous sources 
Jerry Kiernan, Michael J. Carey 

October 2000 ACM SIGPLAN Notices , Proceedings of the 15th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '00, Volume 35 Issue 10 
Publisher: ACM Priess 

Full text available: ^pdf(214.74 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a query processing algorithm called DECAF for use in middleware 
object query systems that are based on the use of an object cache. The DECAF algorithm 
is designed to work correctly even in the presence of updates to the underlying databases 
that don't go through the object cache (i.e., even for autonomous data sources that can 
be updated through legacy applications that do not perform their updates through the 
middleware object layer). DECAF's query results are consistent wit ... 

Keywords: DBMS, cache, middleware, object-oriented, query 



2 Principles and realization strategies of multilevel transaction management 
Gerhard Weikum 

March 1991 ACM Transactions on Database Systems (TODS), Volume 16 issue i 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms, review 



Full text available: 



One of the demands of database system transaction management is to achieve a high 
degree of concurrency by taking into consideration the semantics of high-level operations. 
On the other hand, the implementation of such operations must pay attention to conflicts 
on the storage representation levels below. To meet these requirements In a layered 
architecture, we propose a multilevel transaction management utilizing layer-specific 
semantics. Based on the theoretical notion of multilevel serial ... 

Keywords: atomicity persistence concurrency control, multilevel transactions, 
persistence, serializability 
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Ivan T. Bowman, Kenneth Salem 

December 2005 ACM Transactions on Database Systems (TODS), Volume 30 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(1.10 MB) Additional Information: full citation, abstract , references, index terms 

Streams of relational queries submitted by client applications to database servers contain 
patterns that can be used to predict future requests. We present the Scalpel system, 
which detects these patterns and optimizes request streams using context-based 
predictions of future requests. Scalpel uses its predictions to provide a form of semantic 
prefetching, which involves combining a predicted series of requests into a single request 
that can be issued Immediately, Scalpel's semantic prefetching ... 



Keywords: Prefetching, query streams 



Transactional client-server cache consistency: alternatives and performance 
Michael J. Franklin, Michael J. Carey, Miron Livny 

September 1997 ACM Transactions on Database Systems (TODS), Volume 22 issue 3 
Publisher: ACM Press 

Full text available: Wi pdf(452.41 KB) Additional Information: full citation , abstract, references , citings, index 

terms , review 

Client-server database systems based on a data shipping model can exploit client memory 
resources by caching copies of data items across transaction boundaries. Caching reduces 
the need to obtain data from servers or other sites on the network. In order to ensure 
that such caching does not result in the violation of transaction semantics, a transactional 
cache consistency maintenance algorithm is required. Many such algorithms have been 
proposed in the literature and, as all provide the sam ... 

OceanStore: an architecture for global-scale persistent storage 
John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, 
Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Chris Wells, Ben Zhao 
November 2000 ACM SIGARCH Computer Architecture News , ACM SIGOPS Operating 
Systems Review , Proceedings of the ninth international conference 
on Architectural support for programming languages and operating 
systems ASPLOS-IX, Volume 28 , 34 Issue 5 , 5 
Publisher: ACM Press 

Full text available* fi!lpdfn66 53 KB^ Additional Information: full citation , abstract , references , citings , index 

OceanStore is a utility Infrastructure designed to span the globe and provide continuous 
access to persistent information. Since this infrastructure is comprised of untrusted 
servers, data is protected through redundancy and cryptographic techniques. To improve 
performance, data Is allowed to be cached anywhere, anytime. Additionally, monitoring of 
usage patterns allows adaptation to regional outages and denial of service attacks; 
monitoring also enhances performance through pro-active movement ... 

OceanStore: an architecture for global-scale persistent storage 

John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, 

Ramakrishan Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, Ben 

Zhao 

November 2000 ACM SIGPLAN Notices, Volume 35 issue ii 
Publisher: ACM Press 

Full text available: ^pdfd .47 MB ) Additional Information: full citation , abstract , references , index terms 

OceanStore is a utility infrastructure designed to span the globe and provide continuous 
access to persistent information. Since this infrastructure is comprised of untrusted 
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servers, data is protected through redundancy and cryptographic techniques. To improve 
performance, data is allowed to be cached anywhere, anytime. Additionally, monitoring of 
usage patterns allows adaptation to regional outages and denial of service attacks; 
monitoring also enhances performance through pro-active movement ... 

7 Middleware for replication and transactions: Ganymed: scalable replication for 
transactional web applications 

Christian Plattner, Gustavo Alonso 

October 2004 Proceedings of the 5th ACM/IFIP/USENIX international conference on 

Middleware Middleware '04 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(295>27 KB) Additional Information: full citation , abstract , references , citings 

Data grids, large scale web applications generating dynamic content and database service 
providing pose significant scalability challenges to database engines. Replication is the 
most common solution but it Involves difficult trade-offs. The most difficult one is the 
choice between scalability and consistency. Commercial systems give up consistency. 
Research solutions typically either offer a compromise (limited scalability in exchange for 
consistency) or impose limitations on the data schema an ... 

8 Buffer nrianagement in relational database systems 
Giovanni Maria Sacco, Mario Schkolnick 

December 1986 ACM Transactions on Database Systems (TODS), volume ii issue 4 
Publisher: ACM Press 

Full text available* HI odfd 97 MB) Additional Information: full citation , abstract , references , citin gs, ind ex 

• \ ' terms , review 

The hot-set model, characterizing the buffer requirements of relational queries, is 
presented. This model allows the system to determine the optimal buffer space to be 
allocated to a query; it can also be used by the query optimizer to derive efficient 
execution plans accounting for the available buffer space, and by a query scheduler to 
prevent thrashing. The hot-set model Is compared with the working-set model. A 
simulation study is presented. 

Parallel execution of prolog progranns: a survey 

Gopal Gupta, Enrico Pontelli, KhayrI A.M. All, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 
Publisher: ACM Press 

Full text available- 1i!l_pdf(.1 95 MBJ Additional Information: full citation , abstract , references , citings , index 

• ^ : terms 

Since the early days of logic programming, researchers in the field realized the potential 
for exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups 
through parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently Involve irregular computatio ... 

Keywords: Automatic parallellzation, constraint programming, logic programming, 
parallelism, prolog 



10 Multi-level transaction management for complex objects: implementation, 
performance, parallelism 
Gerhard Weikum, Christof Hasse 

October 1993 The VLDB Journal — The International Journal on Very Large Data 
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Bases, Volume 2 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(2.83 MB) Additional Information: full citation , abstract , references , citings 

Multi-level transactions are a variant of open-nested transactions in which the 
subtransactlons correspond to operations at different levels of a layered system 
architecture. They allow the exploitation of semantics of high-level operations to increase 
concurrency. As a consequence, undoing a transaction requires compensation of 
completed subtransactlons. In addition, multi-level recovery methods must take into 
consideration that high-level operations are not necessarily atomic if multiple pages ... 

Keywords: atomicity, complex objects, inter- and intratransaction parallelism, multi-level 
transactions, performance, persistence, recovery 



'''' Design of the Mneme persistent object store 

J. Eliot B. Moss 

April 1990 ACM Transactions on Information Systems (TOIS), volume 8 issue 2 
Publisher: ACM Press 

Full text available- 1i!l Ddf(3 22 MB) Additional Information: full citation , abstract , references , citings. Index 
1^ terms , review 

The Mneme project Is an investigation of techniques for Integrating programming 
language and database features to provide better support for cooperative, information- 
intensive tasks such as computer-aided software engineering. The project strategy is to 
implement efficient, distributed, persistent programming languages. We report here on 
the Mneme persistent object store, a fundamental component of the project, discussing 
its design and initial prototype. Mneme stores objects 

''2 Research session: data warehousing and archive: Efficient integration and 

aggregation of hi storica l in format i on 

Mirek Riedewald, DIvyakant Agrawal, Amr El Abbadi 
June 2002 Proceedings of tlie 2002 ACM SIGMOD international conference on 

Management of data SIGMOD '02 
Publisher: ACM Press 

Full text available* HI DdW1 41 MB) Additional Information: full citation , abstract , references , citings , index 

Data warehouses support the analysis of historical data. This often involves aggregation 
over a period of time. Furthermore, data is typically incorporated in the warehouse in the 
increasing order of a time attribute, e.g., date of sale or time of a temperature 
measurement. In this paper we propose a framework to take advantage of this append 
only nature of updates due to a time attribute. The framework allows us to integrate large 
amounts of new data into the warehouse and generate historical s ... 

''^ Database systems: achievements and opportunities 
October 1991 Communications of the ACM, volume 34 issue lo 
Publisher: ACM Press 

Full text available: ^ pdf(4.03 MB) Additional Information: full citation , citings, index terms 



^4 Research sessions: new styles of XIVIL: Colorful XML: one hierarchy isn't enough 
H. V. Jagadish, Laks V. S. Lakshmanan, Monica Scannapieco, Divesh Srivastava, Nuwee 
Wiwatwattana 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data 

Publisher: ACM Press 
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Full text available:*^ pdf(339.49 KB) Additional Information: full citation , abstract , references 

XML has a tree-structured data model, which is used to uniformly represent structured as 
well as semi-structured data, and also enable concise query specification in XQuery, via 
the use of its XPath (twig) patterns. This in turn can leverage the recently developed 
technology of structural join algorithms to evaluate the query efficiently. In this paper, we 
identify a fundamental tension in XML data modeling: (i) data represented as deep trees 
(which can make effective use of twig patterns) are o ... 

'•s A publish/subscribe CORBA persistent state service prototy pe 
C. Liebig, M. Cilia, M. Betz, A. Buchmann 

April 2000 IFIP/ACM International Conference on Distributed systems platforms 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(283.92 KB) Additional Information: full citation, abstract , references , citings 

An Important class of information dissemination applications requires l:n communication 
and access to persistent datastores. CORBA's new Persistent State Service combined with 
messaging capabilities offer the possibility of efficiently realizing information brokers 
between data sources and CORBA clients. In this paper we present a prototype 
implementation of the PSS that exploits the reliable multicast capabilities of an existing 
middleware platform. This publish/subscribe architecture makes ... 

System support for pervasive applications 

Robert Grimm, Janet Davis, Eric Lemar, Adam Macbeth, Steven Swanson, Thomas Anderson, 
Brian Bershad, Gaetano Borriello, Steven Gribble, David Wetherall 
November 2004 ACM Transactions on Computer Systems (TOCS), Voiume 22 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(1.82 MB) Additional Information: full citation , abstract , references, index terms 

Pervasive computing provides an attractive vision for the future of computing. 
Computational power will be available everywhere. Mobile and stationary devices will 
dynamically connect and coordinate to seamlessly help people in accomplishing their 
tasks. For this vision to become a reality, developers must build applications that 
constantly adapt to a highly dynamic computing environment. To make the developers' 
task feasible, we present a system architecture for pervasive computing, called & ... 

Keywords: Asynchronous events, checkpointing, discovery, logic/operation pattern, 
migration, one. world, pervasive computing, structured I/O, tuples, ubiquitous computing 



^7 Introduction to a systenn for distributed databases (SDD-1) 

J. B. Rothnie, P. A. Bernstein, S. Fox, N. Goodman, M. Hammer, T. A. Landers, C. Reeve, D. 
W. Shipman, E. Wong 

March 1980 ACM Transactions on Database Systems (TODS), volume 5 issue i 
Publisher: ACM Press 

Full text available- 1^ pdf(1.23 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

The declining cost of computer hardware and the increasing data processing needs of 
geographically dispersed organizations have led to substantial interest in distributed data 
management. SDD-1 is a distributed database management system currently being 
developed by Computer Corporation of America. Users interact with SDD-1 precisely as if 
it were a nondistributed database system because SDD-1 handles all issues arising from 
the distribution of data. These Issues include distributed concurr ... 

Keywords: concurrency control, database reliability, distributed database system, query 
processing, relational data model 
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18 Industrial session: XML support in relational system: Native XML support in DB2 

universal database 

Matthias Nicola, Bert van der Linden 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB '05 

Publisher: VLDB Endowment 

Full text available: ^ pdf(240.25 KB) Additional Information: full citation , abstract , references , index terms 

The nnajor relational database systems have been providing XML support for several 
years, predominantly by mapping XML to existing concepts such as LOBs or (object-) 
relational tables. The limitations of these approaches are well known In research and 
industry. Thus, a forthcoming version of DB2 Universal Database® is enhanced with 
comprehensive native XML support. "Native" means that XML documents are stored on 
disk pages In tree structures matching the XML data model. This avoids the ... 

Distributed file systenns: concepts and examples 
Ellezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), Volume 22 Issue 4 
Publisher: ACM Press 

Full text available* S Ddf{5 33 MB) Additional Information: full citation , abstract , references , citings , index 
• terms , review 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a 
local area network (LAN). A DFS is implemented as part of the operating system of each 
of the connected computers. This paper establishes a viewpoint that emphasizes the 
dispersed structure and decentralization of both data and con ... 

20 Data partitioning for disconnected client server databases 
Shirish Hemant Phatak, B. R. Badrinath 

August 1999 Proceedings of the ist ACM International workshop on Data engineering 
for wireless and mobile access 

Publisher: ACM Press 

Full text available: ^ pdf(895.66 KB) Additional Information: full citation, references , citings, index terms 
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LH*— a scalable, distributed data structure 

WItold Litwin, Marie-Anna Neimat, Donovan A. Schneider 

December 1996 ACM Transactions on Database Systems (TODS), volume 2i issue 4 
Publisher: ACIVI Press 

Additional Information: full citation , abstract , references , citings , index 

terms , review 



Full text available: Ddf(780.53 KB) 



We present a scalable distributed data structure called LH*. LH* generalizes Linear 
Hashing (LH) to distributed RAM and disk files. An LH* file can be created from records 
with primary keys, or objects with OIDs, provided by any number of distributed and 
autonomous clients. It does not require a central directory, and grows gracefully, through 
splits of one bucket at a time, to virtually any number of servers. The number of 
messages per random insertion Is one in general, and three in the w ... 

Keywords: algorithms, data structures, distributed access methods, extensible hashing, 
linear hashing 



22 Tr ansa ct ions a nd synchroniza tion in a distributed operating system 
Matthew J. Weinstein, Thomas W. Page, Brian K. Livezey, Gerald J. Popek 
December 1985 ACM SIGOPS Operating Systems Review , Proceedings of the tenth 
ACM symposium on Operating systems principles SOSP '85, volume 19 
Issue 5 

Publisher: ACM Press 

Full text available: ^ pdf(974.32 KB) Additional Information: full citation , references , citings, index terms 



23 Data mining. knov\/ledge discovery & OLTP: Large scale Itanium® 2 processor OLTP Q 
^ workload characterization and optimization 
^ Gerrit Saylor, Badriddine Khessib 

June 2006 Proceedings of the 2nd international worlcshop on Data management on 
new hardware DaMoN '06 

Publisher: ACM Press 

Full text available: ^ pdf(78.40 KB) Additional Information: full citation , abstract , references , index terms 

Large scale OLTP workloads on modern database servers are well understood across the 
industry. Their runtime performance characterizations serve to drive both server side 
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software features and processor specific design decisions but are not understood outside 
of the primary industry stakeholders. We provide a rare glimpse into the performance 
characterizations of processor and platform targeted software optimizations running on a 
large-scale 32 processor, Intel® Itanium® 2 based, ccNUMA ... 

Keywords: Itanium, OLTP, cache coherency, ccNUMA, data partitioning, performance 
characterization, profile guided optimization, software optimization 



24 Virtualizing Transactional Memory | 
Ravi Rajwar, Maurice Herlihy, Konrad Lai 

May 2005 ACM SIGARCH Computer Architecture News , Proceedings of the 32nd 
Annual International Symposium on Computer Architecture ISCA '05, 

Volume 33 Issue 2 
Publisher: IEEE Computer Society, ACM Press 

Full text available: ^ pdfd 99.77 KB) Additional Information: full citation , abstract , index terms 

Writing concurrent programs is difficult because of the complexity of ensuring proper 
synchronization. Conventional lock-based synchronization suffers from wellknown 
limitations, so researchers have considered non-blocking transactions as an alternative. 
Recent hardware proposals have demonstrated how transactions can achieve high 
performance while not suffering limitations of lock-based mechanisms. However, current 
hardware proposals require programmers to be aware of platform -specific resource ... 

25 Optimistic replication | 
Yasushi Saito, Marc Shapiro 

March 2005 ACM Computing Surveys (CSUR), Volume 37 issue i 
Publisher: ACM Press 

Full text available: ^ pdf(656.72 KB) Additional Information: full citation , abstract , references , index terms 

Data replication is a key technology in distributed systems that enables higher availability 
and performance. This article surveys optimistic replication algorithms. They allow replica 
contents to diverge in the short term to support concurrent work practices and tolerate 
failures in low-quality communication links. The importance of such techniques is 
increasing as collaboration through wide-area and mobile networks becomes 
popular.Optimistic replication deploys algorithms not seen in tradition ... 

Keywords: Replication, disconnected operation, distributed systems, large scale systems, 
optimistic techniques 



26 Quantitative evaluation of a transaction facility for knowledge base management 

system 

Vinay K. Chaudhri, Vassos Hadzilacos, John Mylopoulos, Kenneth C. Sevcik 
November 1994 Proceedings of the third international conference on Information and 
l<nowiedge management 

Publisher: ACM Press 

Full text available: ■ g^pdf(1.23 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

Large knowledge bases that are intended for applications such as CAD, corporate 
repositories or process control will have to be shared by multiple users. For these systems 
to scale up, to give acceptable performance and to exhibit consistent behavior, it is 
mandatory to synchronize user transactions using a concurrency control algorithm. In this 
paper, we examine a novel concurrency control policy called Dynamic Directed Graph (or 
DDG) policy that effectively exploits the rich semantic stru ... 
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27 The family of concurrent logic programming languages 
Ehud Shapiro 

September 1989 ACM Computing Surveys (CSUR), volume 2i issues 
Publisher: ACM Press 

Full text available* f1 pdf(9 6 2 MB) Additional Information: full citation , abstract , references , citings, index 
*^ terms 

Concurrent logic languages are high-level progrannming languages for parallel and 
distributed systems that offer a wide range of both known and novel concurrent 
programming techniques. Being logic programming languages, they preserve many 
advantages of the abstract logic programming model, including the logical reading of 
programs and computations, the convenience of representing data structures with logical 
terms and manipulating them using unification, and the amenability to 
metaprogrammin ... 

28 Technical correspondence 
CORPORATE Tech Correspondence 

October 1989 Communications of the ACi^, Volume 32 issue lO 
Publisher: ACIVI Press 

Full text available: ^ pdf(2.15MB) Additional Information: full citation , references , citing s, index terms 



LH: Linear Hashing for distributed files | 
Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider 

June 1993 ACM SIGMOD Record , Proceedings of tlie 1993 ACi^ SIGI^OD international 

conference on Management of data SIGMOD '93, Volume 22 issue 2 
Publisher: ACM Press 

Full text available- US pdfd 06 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

LH* generalizes Linear Hashing to parallel or distributed RAM and disk files. An LH* file 
can be created from objects provided by any number of distributed and autonomous 
clients. It can grow gracefully, one bucket at a time, to virtually any number of servers. 
The number of messages per insertion is one in general, and three in the worst case. The 
number of messages per retrieval is two in general, and four in the worst case. The load 
factor can be about constant, 65-95%, depending on the ... * 

30 Design and implementation of a distributed virtual machine for networked computers 
Emin Gun Sirer, Robert Grimm, Arthur J. Gregory, Brian N. Bershad 
December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the 

seventeenth ACM symposium on Operating systems principles SOSP 
'99, Volume 33 Issue 5 
Publisher: ACM Press 

Full text available* fiQpdf(1.62 MB) Additional Information: full citation, abstract , references, citings. Index 

This paper describes the motivation, architecture and performance of a distributed virtual 
machine (DVM) for networked computers. DVMs rely on a distributed service architecture 
to meet the manageability, security and uniformity requirements of large, heterogeneous 
clusters of networked computers. In a DVM, system services, such as verification, security 
enforcement, compilation and optimization, are factored out of clients and located on 
powerful network servers. This partitioning of system fun ... 

Critical research directions in programming languages 
November 1989 ACM SIGPLAN Notices, volume 24 issue 11 
Publisher: ACM Press 
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Session 4: static analysis: Role-Based access control consistency validation 
Paolina Centonze, Gleb Naumovich, Stephen J. Fink, Marco Pistoia 

July 2006 Proceedings of the 2006 international symposium on Software testing and 
analysis ISSTA'06 

Publisher: ACM Press 

Full text available: ^ pdf(254.09 KB) Additional Information: full citation , abstract , references , index terms 

Modern enterprise systems support Role-Based Access Control (RBAC). Although RBAC 
allows restricting access to privileged operations, a deployer may actually intend to 
restrict access to privileged data. This paper presents a theoretical foundation for 
correlating an operation-based RBAC policy with a data-based RBAC policy. Relying on a 
location consistency property, this paper shows how to infer whether an operation-based 
RBAC policy is equivalent to any databased RBAC pol ... 

Keywords: J2EE, Java, Java EE, RBAC, role-based access control, security, static analysis 
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